Performance Analysis of Multipath Multistage Interconnection Networks with Nonuniform Output Traffic Distribution

The paper develops the analysis of output bufFers in multipath multistage interconnection networks. The delay-throughput performance of output buffers in multipath multistage interconnection networks is closely related to the output traffic distribution which is the packet arrival rates a t each output link connected to a given output module. Many multipath networks produce nonuniform output traffic distributions even i f the input traffic pattern is uniform. We propose in this paper the performance model for output bufler analysis with respect to the nonuniform output traffic distribution and analyze the output buffer performance of several multipath networks b y our proposed analysis model. It is shown that the output trafic distributions are digerent to the various multipath networks and the output buger performance such as packet loss probability and delay gets better as nonuniformity of the output traffic distribution becomes higher.